PATENTS 
1 12056-0 126D1 
POl-1108.04 

IN THE CLAIMS : 

1 . (Currently Amended) In a file server having a storage operating system, a A method for 
managing storage of data in a plurality of storage devices operatively connected to a 
computer , each storage device having a plurality of blocks for storing data, comprising: 

generating block layout information in a file system layer of a#ie storage 
operating system executing on the computer b y determining which blocks within the 
plurality of blocks are allocated for storing data and which are unallocated; 

transferring the block layout information from the file system layer to a RAID 
layer of the storage operating system; 

responsive to the block layout information, controlling execution of I/O 
operations generated by the storage operating system at the RAID layer by identifying a 
plurality of contiguous blocks on a single storage device within the plurality of blocks for 
use by theeaeh I/O operations so as to substantially maximize chain lengths of read 
operations for calculation of parity; 

determining whether a parity subtraction method or a recalculation method 
requires a fewest number of read operations to calculate parity for the I/O operations; 

selecting the parity subtraction method or the recalculation method for parity 
calculation based on which method requires the fewest number of read operations; and 

responsive to the block layout information and the parity calculation method 
selected, identifying the contiguous blocks within the plurality of blocks for use by the 
I/O operations. 

2. (Currently Amended) A method for managing storage of data in a plurality of storage 
devices operatively connected to a computer , each storage device comprising a plurality 
of storage blocks, comprising: 

generating block layout information of a storage operating system executing on 
the computer by determining which blocks within the plurality of storage blocks are 
allocated for storing data and which are unallocated ; 
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determining whether a first methodology or a second methodology requires a 
fewest number of read operations to calculate parit y for I/O operations generated by the 
storage operating system : and 

in response to the block layout information and the determination, controlling 
execution of I/O operations by identifying a plurality of contiguous storage blocks of the 
plurality of storage blocks on a single storage device for use by theeaeh I/O operations so 
as to substantially minimize a^ number of read operations needed for calculation of 
error correction parameters across a stripe disposed among the plurality of storage 
devices. 

3. (Original) The method of claim 2 wherein the calculation of error correction 
parameters comprises the calculation of parity. 

4. (Currently Amended) The method of claim 2 wherein the calculation of parity 
comprises selecting a parity calculation operation from a group consisting of a 
subtraction method isas the first methodology and a parity re-calculation method isas the 

second methodology. 

5. (Currently Amended) The method of claim 2 wherein the identification of the plurality 
of.contiguous storage blocks for use byift the I/O operations substantially maximizes a 
chain length b y substantially maximizing a number of blocks of the plurality of storage 
blocks having a contiguous physical layout on fee -a firs t single storage device of the 
plurality of storage devices . 

6. (Currently Amended) The method of claim 2, further comprising: 

identifying the plurality of the contiguous storage blocks for use byin the I/O 
operations so as to substantially maximize aAe chain length b y substantially maximizing 
a number of blocks of the plurality of storage blocks h aving sequential volume block 
numbers (VBNs) associated with the plurality of storage blocks. 
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7. (Currently Amended) The method of claim 2, further comprising: 

identifying the plurality of the contiguous storage blocks for use hjm the I/O 



locality of the plurality of contiguous blocks of a^ firstsingle storage device of the 
plurality of storage devices . 

8. (Currently Amended) The method of claim 2 wherein controlling execution comprises: 

examining the plurality of storage blocks to which data is to be written prior to 

write operations ; and 
selecting either, 

the first methodology comprising minimizing a number of blocks read, or 
the second methodology comprising maximizing chain lengths of blocks read for 
calculating parity. 

9. (Currently Amended) The method of claim 8, wherein controlling execution further 
comprises: 

implementing the selection of the first or second parity calculation methodology 
responsive to the block layout information; 

wherein, if the first methodology is selecte d selection constitutes minimizing the 




number of blocks read , 

determining on a stripe-by- stripe basis whether to calculate parity based on a 
subtraction method or a recalculation method, 

performing a number o f any appropriate read operations of the plurality of storage 



calculating parity responsive to the number of blocks read and the data to be 
written; and 

wherein, if the second methodology is selecte d selection constitutes maximizing 
chain lengths of blocks read , 

deciding which storage blocks to read to maximize chain length while minimizing 
the number of blocks read to support either the subtraction method or the recalculation 



operations so as to substantially maximize aAe chain length by- 



maximizing 





PATENTS 
1 12056-0 126D1 
POl-1108.04 

17 method, 

18 performing read operations on the number of blocks read, and 

19 calculating parity responsive to the number of blocks read and the data to be 

20 written. 

1 10. (Currently Amended) The method of claim 2, wherein identifying the contiguous 

2 I storage blocks is based at least in part on an available resource of the computer . 

1 11. (Currently Amended) The method of claim 2 further comprising transmitting the 

2 block layout information from a file system layer of the computer to a RAID laye r of the 

3 computer . 

1 12. (Currently Amended) The method of claim 2 wherein generating further comprises: 

2 making a first determination as to whether a storage block of the plurality of 

3 storage blocks is unallocated; 

4 making a second determination as to a current implementation of the plurality of 

5 storage devices; and 

6 generating the block layout information based at least in part on the first and the 

7 second determinations. 

1 13. (Currently Amended) The method of claim 2, wherein the I/O operation is one of a 

2 plurality of I/O operations and at least one of the plurality of I/O operations is -comprises 

3 a read operation. 

1 14. (Previously Presented) The method of claim 5, wherein the chain length is a length of 

2 a read operation for calculation of parity. 

1 15. (Previously Presented) The method of claim 5, wherein the chain length is a length 

2 for a write operation for the data. 
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16. (Currently Amended) A method for managing storage of data in a storage system, 
comprising: 

maintaining a plurality of storage devices of the storage system, each storage 
device having a plurality of storage blocks; and 

writing data to predetermined storage blocks of the plurality of storage blocks 
across a plurality of stripes and to predetermined contiguous storage blocks within the 
plurality of eaeb storage devices so as to maximize chain lengths of the predetermined 
contiguous storage blocks within each storage device and minimizing a number of read 
operations for the calculation of error correction parameters across each stripe of the 
plurality of stripes by determining whether a parity subtraction method or a recalculation 
method requires a fewest number of read operations to calculate parity, and selecting the 
parity subtraction method or the recalculation method for parity calculation based on 
which method requires the fewest number of read operations. 

17. - 38. (Cancelled) 

39. (Currently Amended) A storage system, comprising: 

a storage adapter configured to couple the storage system to a plurality of storage 
devices^each storage device h aving a plurality of storage blocks; and 

a storage manager in communication with the plurality of storage devices, the 
storage manager configured to write data to predetermined storage blocks of the plurality 
of storage blocks across a plurality of stripes and to predetermined storage blocks within 
the plurality of eaeh storage devices so as to substantially maximize a_chain length of the 
plurality of storage blocks by selecting as many contiguous storage blocks within a 
first single storage device of the plurality of storage devices while minimizing a number 
of read operations required for calculation of error correction parameters across each 
stripe of the plurality of stripes by determining whether a parity subtraction method or a 
recalculation method requires a fewest number of read operations to calculate parity and 
selecting the parity subtraction method or the recalculation method for parity calculation 
based on which method requires the fewest number of read operations. 
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40. (Currently Amended) A system for managing #ie-data_storage-ef-data, comprising: 
a plurality of storage devices operatively connected to a computer, each storage 

device having a plurality of storage blocks; 

a storage device manager of the computer in communication with the plurality of 

storage blocks; 

a block layout information generator of the computer in communication with the 
storage device manager and the plurality of storage blocks; and 

an error correction parameter calculator of the computer in communication with 
the plurality of storage blocks and the storage device manager, 

wherein the storage device manager, in response to -fee-block layout information 
from the block layout infonnation generator, controls execution of an 1/0 operation by 
identifying a plurality of contiguous storage blocks on one or more a single storage 
device s of the plurality of storage devices for use by the I/O operation so as to maximize 
a chain length within the one or mores iftgle storage devices while minimizing a number 
of read operations require d for calculation by the error correction parameter calculator to 
calculate ef error correction parameters across a stripe of the one or more storage devices 
by determining whether a parity subtraction method or a recalculation method requires a 
fewest number of read operations to calculate parity for the I/O operations and to 
selecting the parity subtraction method or the recalculation method for parity calculation 
based on which method requires the fewest number of read operations. 



1 41-44. (Cancelled) 

1 I 45. (Currently Amended) A method for managing storage of data by a server computer , 

2 comprising: 

receiving a request to write the data to a plurality of storage devices connected to 
the computer : 

5 generating block layout information to determine which blocks within a plurality 

6 I of blocks located in of the plurality of storage devices are allocated and which are 

7 unallocated; 
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identifying one or more b locks o fwithin the plurality of blocks from the block 
layout information for use by a set of I/O operations; 

determining a first number of read operations needed to calculate parity for the 
data by calculating parity using a subtraction method; 

determining a second number of read operations needed to calculate parity for the 
data by calculating the p arity using a recalculation method; 

choosing either the subtraction method of calculating parity or the recalculation 



read operations, and choosing the ^v4Heh-method that requires the fewer number of read 

operations; and 

writing the data to the identified one or more b locks, and calculating the parity for 
the data using the-vvfee b chosen method. 

46. (Currently Amended) The method of claim 45, further comprising: 

choosing to either maximize chain lengths of read operations for calculating the 
parity or choosing to place the data with a high degree of locality in the plurality of 
storage devices for calculating the parity , by choosing the which method that requires the 
fewer number of read operations . 

47. (Currently Amended) A method for managing storage of data by a sefve fcomputer , 
comprising: 

receiving a request to write data to a plurality of storage devices operatively 
connected to the computer ; 

generating block layout information to determine which blocks within a plurality 
of blocks o flocated in the plurality of storage devices are allocated and which are 
unallocated; 

identifying the unallocated b locks within the plurality of blocks for use by a set of 
I/O operations to store the data; e^A 

determining, in response to the block layout information, whether a first method 
to minimize a number of read blocks or whether a second method to maximize chain 




jtermining which method requires a fewer number of 
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lengths of read blocks based on which method requires a fewer number of read 
operations, and 

selecting implementing a selection one of the first method and the second method 
that requires the fewer number of read operations responsive to the determining and 
responsive to the block layout information , an d during the writing-ef the data to the 
plurality of storage devices using the selected metho d , responsive to the block layout 
information, and responsive to whether minimizing the number of read blocks or 
substantially maximizing chain lengths of read blocks requires the fewer number of read 



48. (Currently Amended) The method of claim 47, further comprising: 

in response to selecting the first metho d to minimize the number of read blocks , 
determining whether a subtraction method to calculate parity-b 
method or whether a recalculation method to calculate the parityb i 
requires the fewer number of read operations; and 

performing the write operation and calculating the parity using one of the 
subtraction method and the recalculation method tha t which parity calculation method 
requires the fewer number of read operations. 

49. (Currently Amended) The method of claim 47, further comprising: 

in response to selecting the second metho d to maximize chain lengths of read 
blocks , deciding which storage blocks to read to maximize chain lengths while 

minimizing the number of storage blocks read to support one of a either the subtraction 
method to calculate parity ande F4he a recalculation method to calculate the parity : and 

performing the write operation and calculating the parity using one of the 
subtraction method and the recalculation metho d which parity calculation metho d that 
requires the fewer number of read operations. 



50. (Currently Amended) A method for managing storage of data by a serYer computer , 
comprising: 
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receiving a request to write data to a plurality of storage devices operatively 
connected to the computer : 

generating block layout information to determine which blocks within a plurality 
of blocks located in of the plurality of storage devices are allocated and which are 
unallocated; 

identifying one or more unallocated b locks within the plurality of blocks for use 
by a set of I/O operations to store the data; 

testing to either maximize chain lengths of read operations for calculation of 
parity, or testing to place the data with a high degree of locality in the plurality of storage 
devices, the testing comprising, 

deteraiining, for both maximizing chain lengths and placing the data with the high 
degree of locality, a number of read operations needed to calculate parity for the data, by 
calculating parity using both a subtraction method of calculating parity and a 
recalculation method of calculating parity; 

first choosing to either maximize chain lengths of read operations for calculation 
of parity or to place the data with the high degree of locality in the plurality of storage 
devices, and after the first choice, secondly choosing either the subtraction method of 
calculating parity or the recalculation method of calculating parity by determining which 
of these methods requires a fewest number of read operations, 

choosing the method which method requires the fewest number of read operations 
of calculating parity of the data; and 

writing the data to the identified blocks, and calculating parity for the data using 
the chosen^ feeh method. 

51. (Currently Amended) A computer-readable media, comprising: 

said computer readable media containing instructions for execution on a processor 
for a method of managing storage of data in a pluraUty of storage devices, each storage 
device having a plurality of blocks for storing data, the method comprising, 
generating block layout information; and 

in response to the block layout information, controlling execution of an I/O 
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operation to the plurality of storage devices by identifying a plurality of contiguous 
storage blocks on the plurality o f a single storage devices for use by the I/O operation so 
as to minimize a number of read operations needed for calculation of error correction 
parameters across a stripe of the plurality of storage devices by determining whether a 
parity subtraction method or a recalculation method requires a fewest number of read 
operations to calculate parity for the I/O operations and selecting one of the parity 
subtraction method ande f the recalculation method for parity calculation based on which 
method requires the fewest number of read operations. 
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